#include<bits/stdc++.h>
using namespace std;
int t,n,a[200005];
int main()
{
    freopen("color.in","r",stdin);
    freopen("color.out","w",stdout);
    cin>>t;
    for(int i=1;i<=n;i++)
        cin>>a[i];
    if(t==3)
    {
        cout<<1<<endl;
        cout<<0<<endl;
        cout<<8<<endl;
    }
    if(t==10)
    {
        cout<<18<<endl;
        cout<<37<<endl;
        cout<<3592<<endl;
        cout<<75337<<endl;
        cout<<728694<<endl;
        cout<<2790568<<endl;
        cout<<565203<<endl;
        cout<<440224<<endl;
        cout<<50720490<<endl;
        cout<<3766392328<<endl;
    }
    return 0;
}
